کمینه سازی هزینه توقف خط مونتاژ با استفاده از الگوریتم ژنتیک
Authors
abstract
در این مقاله، یک مدل برنامه ریزی غیرخطی عدد صحیح ترکیبی با هدف کاهش هزینه توقف خط در خطوط مونتاژ چند مدلی ارایه می شود. امروزه با توجه به دلیل تنوع زیاد محصولات برای پاسخگویی سریع به تقاضاهای متنوع مشتریان، اکثر شرکتهای تولیدی از خطوط مونتاژ چند مدلی استفاده می کنند. از آنجا که معمولا زمان مونتاژ، ترکیب و مقدار قطعات مورد نیاز برای هر مدل متفاوت است، حداقل کردن توقف خط یک عامل عمده که در تعیین توالی پردازش محصولات مطرح می شود. توقف خط موجب بیکاری اپراتورها، بیکاری ماشینها، کاهش تولید و افزایش هزینه سربار و در نهایت کاهش بهره وری می شود. به علت پیچید گی این مدل که جزء خانواده مسایل np-hard است، یک روش فراابتکاری بر اساس الگوریتم ژنتیک برای به دست آوردن حلهای نزدیک به بهینه در ابعاد بزرگ و در زمان معقول طراحی و پیشنهاد می شود. برای نشان دادن کارایی این الگوریتم پیشنهادی، نتایج محاسباتی با حلهای به دست آمده از نرم افزار لینگو مقایسه شده است.
similar resources
موازنه خط مونتاژ با رویکرد الگوریتم ژنتیک
در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می‌شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می‌توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در...
full textموازنه خط مونتاژ با رویکرد الگوریتم ژنتیک
در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در...
full textکمینه سازی هزینه سرریزهای متوالی در سدهای بلند با استفاده از الگوریتم ژنتیک
چکیده- در این مقاله عملکرد الگوریتم ژنتیک در طراحی بهینه سرریزهای متوالی مطالعه شده است. الگوریتم ژنتیک جزء روش های جستجوی فراکاوشی محسوب می شود که تکامل طبیعی موجودات را الگو قرار می دهد . هدف از این تحقیق ، یافتن مقادیری برای ارتفاع و طول سرریزهای متوالی است که ضمن ارضای تمامی قیدهای هیدرولیکی و توپوگرافی مسأله ، کمترین هزینه ساخت را داشته باشد. کارایی مدل بهین ه سازی ار ائ ه شده ، با مقا...
full textکمینه سازی هزینه سرریزهای متوالی در سدهای بلند با استفاده از الگوریتم ژنتیک
چکیده- در این مقاله عملکرد الگوریتم ژنتیک در طراحی بهینه سرریزهای متوالی مطالعه شده است. الگوریتم ژنتیک جزء روش های جستجوی فراکاوشی محسوب می شود که تکامل طبیعی موجودات را الگو قرار می دهد . هدف از این تحقیق ، یافتن مقادیری برای ارتفاع و طول سرریزهای متوالی است که ضمن ارضای تمامی قیدهای هیدرولیکی و توپوگرافی مسأله ، کمترین هزینه ساخت را داشته باشد. کارایی مدل بهین ه سازی ار ائ ه شده ، با مقایسه ...
full textحل مسالهRcpsp/max با هدف کمینه کردن جریمه دیرکرد فعالیتها با استفاده از الگوریتم ژنتیک
در این مقاله مساله زمان بندی پروژه با محدودیت منابع و وجود تاخیرات زمانی حداکثر و حداقل میان فعالیتها با هدف کمینه کردن جریمه ناشی از دیرکرد فعالیتها، مورد بررسی قرار گرفته است. جهت حل مدل از الگوریتم فراابتکاری ژنتیک استفاده شده است. دراین الگوریتم از زمانبندی مستقیم(رو به جلو) بهره برده شده و لیست فعالیت به عنوان ساختار نمایش کروموزومها برگزیده شده است .از طرح تولید زمان بندی سری نیز به ...
full textMy Resources
Save resource for easier access later
Journal title:
روش های عددی در مهندسی (استقلال)جلد ۲۷، شماره ۱، صفحات ۳۵-۵۰
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023